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Abstract 

We give a bijective proof of an identity relating primed shifted g/(n)-standard tableaux to the 
, product of a gl(n) character in the form of a Schur function and rii<»<j<ri( a '* F %)■ This result 

generalises a number of well-known results due to Robbins and Rumsey, Chapman, Tokuyama, 
Okada and Macdonald. An analogous result is then obtained in the case of primed shifted sp(2n)- 
standard tableaux which are bijectively related to the product of a t-deformed sp(2n) character 
and Yli<i<j< n ( x i Fi 2 ^ Fj/j ^^yj 1 )- All results are also interpreted in terms of alternating sign 
matrix {ASM) identities, including a result regarding subsets of ASMs specified by conditions on 
certain restricted column sums. 



i — i 

X. 

1 Introduction 

The expression 

n (xi+vj) 

l<i<j<n 

appears in a number of contexts in symmetric function theory. Given y = (yi,f/2> • • • iVn) and x = 
(xi,xz, ■ ■ ■ , x n ), when y = — x, the expression is just the Vandermonde determinant that appears 
in Weyl's denominator formula 

det(*r J )= II 0*-*i)- (1-2) 

l<i<j<n 

For y = Ax, the expression (jl.lj) becomes the subject of the A-determinant formula of Robbins 
and Rumsey RR86 : 

n 

[J fa + Ax,) = 53 x SE ^(i + x)mA)f[ x »*w+8MA)+mw t (L3) 

l<i<j<n AtAn i=l 
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where the exponents are various parameters associated with alternating sign matrices and defined in 
Section |31 Robbins and Runsey use different notation but do include the square ice concepts, although 
they use different terminology. Bressoud jBOlj asked for a combinatorial proof of ()1.3j) . This was 
provided by Chapman |C01| who generalised it to: 

II te + vs) = E fl4 Ei(A) yf Ei{A) (-i + yi) NSi{A) - (i.4) 

For y = ix, there is also the t-deformation of a Weyl denominator formula for gl(n) due to Tokuyama 
[TEE]: 

n 

Y[ Xi [J (x i + te i )«A(x)= J2 t h ^ ST \i + ty^- n ^ ST \ (i.5) 

i=l l<i<j<n ST£ST»(n) 

where the sum is over semistandard shifted tableaux ST of shape fi = A + 6 with (5 = (n, n — 1, . . . , 1), 
and where hgt, str, and wgt are parameters associated with semistandard shifted tableaux. They 
are defined in Section^ Note also that s\(x), the Schur function specified by the partition A, with 
a suitable interpretation of the indeterminates x$ for i = 1,2, ... ,n, is the character of an irreducible 
representation of gl(n) whose highest weight is specified by the partition A. 

Here we present a general identity that unifies the results (|1.2[) - (|1.5|) . This identity is our first 
main result and is expressed in terms of a certain generalisation of Schur P-functions and also in 
terms of the corresponding generalisation of Schur Q-functions. These P and Q functions are defined 
combinatorially in Sectional 

Proposition 1.1 Let [i = A + 5 be a strict partition of length £(fi) = n, with A a partition of length 
£{X) < n and S = (n, n— 1, . . . , 1). In addition, let x = (x\, x-i, . . . , x n ) and y = (yi, y%, . . . , y n ). Then 

Pp(*/y) = s A (x) nr=i x i rii<i<j<„ (^+y;), 

(1.6) 

<2^( x /y) = s a(x) ni<K 3 <„ + 

where P^(x/y) and Q^x/y) are as defined in Section^ 

A bijective proof of this Proposition, along with a number of corollaries, is provided in Sectional 
The case x = y is an example of Macdonald M95 (Ex2, p259, 2nd Edition). The case y = tx = 
(txi,tx2, ■ ■ ■ ,tx n ) is equivalent to a Weyl denominator deformation theorem due to Tokuyama |T88 
for the Lie algebra gl(n) and given a combinatorial proof by Okada |O90| . The case A = is equivalent 
to an alternating sign matrix (ASM) identity attributed to Robbins and Rumsey [RR8.6J and proved 
combinatorially by Chapman |C01| . The connection with ASMs is provided in Section [51 in which 
both (|1,3|) and (jl.4|) are shown to be simple corollaries of Proposition 11.11 

It should be pointed out that the above Proposition is restricted to the case of a strict partition 
\i of length £(fi) = n. Although a similar result applying to the case £(ii) = n — 1 may be obtained 
from the above by dividing both sides by si«(x) = x±X2 ■ ■ ■ x n , there is no similar product formula for 
either P /i (x/y) or Q^(x/y) in the case £(fi) < n — 1. 

On the other hand, the above results may all be generalised to the case of certain symplectic 
tableaux. The analogue of (jl.lj) in this setting turns out to be 

\\ (x l+ t 2 xT l + y 1+t 2 yT 1 ). (1.7) 

l<i<j<n 



When y = — x and t = — 1 the expression Q1.7|) is a factor of the determinant that appears in Weyl's 
denominator formula for sp(2n), 

det(xr j+1 -x. n+j - 1 ) = fl(x i -x- 1 ) [J {xi + x^-xj-xj 1 ). (1.8) 

i=l \<i<j<n 

More generally, for y = ix we have [HK02 

Ui=ii x i + ^r 1 ) rii<i<i<n ( x i + 12 ^ _1 + tx j + ^j 1 ) s pa(x; t) 

(1.9) 

_ j.var(5T)+bar(ST) /-i , ^str(ST)-n „wgt(ST) 

where the sum is over semistandard shifted symplectic tableaux of shape p = A + 5 with 5 = (n,n — 
1, . . . , 1), and where var, bar, str and wgt are defined in Section^ Here sp\(x;t), once again with a 
suitable interpretation of the indeterminates x^ for i = 1, 2, . . . , n, is a i-deformation of the character 
sp\(x.) of the irreducible representation of the Lie algebra sp(2n) whose highest weight is specified by 
the partition A. 

Our second main result then takes the form 

Proposition 1.2 Let p = A + 5 be a strict partition of length £(p) = n, with A a partition of length 
£(X) < n and S = (n, n — 1, . . . , 1). In addition, let x = (x±, X2, ■ ■ ■ , x n ), y = (yi,y2, ■ ■ ■ > Vn), 5c = 
(xx,x 2 , ■ ■ ■ ,x n ) and y = (y 1 ,y 2 , ■ ■ ■ ,y n ), with x { = x' 1 and y { = yr 1 for i = 1,2, ... ,n. Then 

Q M (x/y; t) = sp x (x; t) J[ (xt + t 2 x, t + Vj + t 2 y^), (1.10) 

l<i<j <n 

where <5^(x/y;t) is defined in Section^ 

Here Q(x/y;t) is a generalisation of Q(x/y) that associates factors of t 2 with the barred com- 
ponents of x and y. Although a similar generalisation P(x/y;i) of P(x/y) exists, as we shall see, 
there does not exist a corresponding identity for P(x/y;t) that is analogous to the identity (11.10(1 for 
0(x/y;t). 

Our paper is arranged as follows. In Sectional the necessary background is introduced regarding 
both the relevant semistandard, shifted and primed tableaux, and the various P and Q functions 
and characters of gl(n) and sp(2n). For the gl(n) case, Section |21 opens in Section [4.11 with a formal 
statement of the combinatorial identity upon which the first main result, Proposition 11.11 is based. 
A bijective proof of this identity is then provided. A detailed example appears in Section \'A.2\ In 
Section 13.31 a number of corollaries are gathered together. 

Turning to the sp(2n) case, the combinatorial identity necessary to establish the second main 
result, Proposition 11.21 is stated, bijectively proved and exemplified in Section |I] Once again two 
corollaries are supplied in Section fOl including a proof of Proposition 11.21 

Finally, in Section [5] the connection is made with alternating sign matrices and U-turn alternating 
sign matrices in the gl(n) and sp(2n) cases, respectively. 

2 Background 

2.1 gl(n) tableaux 

Let A = (Ai, A2, • • • , A p ) with Ai > A2 > • • • > A p > be a partition of weight |A| = Ai + A2 + • • • + A p 
and length £(X) = p, where each Aj is a positive integer for all i = 1, 2, . . . ,p. Then A defines a Young 
diagram F x consisting of p rows of boxes of lengths Ai, A2 . . . , X p left-adjusted to a vertical line. 



A partition fi = (ni,[i2, ... , fi q ) of length £(fi) = q is said to be a strict partition if all the parts of 
fi are distinct; that is, Hi > [12 > ■ ■ ■ > ^ q > 0. A strict partition fi defines a shifted Young diagram 
SF^ consisting of q rows of boxes of lengths fi±,fj,2, ■ ■ ■ , left-adjusted this time to a diagonal line. 

For any partition A of length £(X) < n let T A (n) be the set of all semistandard tableaux T obtained 
by numbering all the boxes of F x with entries taken from the set {1,2,..., n}, subject to the usual 
total ordering 1 < 2 < • ■ ■ < re. The numbering must be such that the entries are: 
Tl weakly increasing across each row from left to right; 
T2 strictly increasing down each column from top to bottom. 
The weight of the tableau T is given by wgt(T) = (wi, W2, ■ ■■ , w n ), where Wk is the number of times 
k appears in T for k = 1, 2, . . . , re. For example in the case n = 6, A = (3, 3, 2, 1, 1) we have 
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(6) with wgt(T) = (1,1,2, 1,3,2). 



(2.11) 



By the same token, for any strict partition [i of length £(jx) < n, let ST^(n) be the set of all 

semistandard shifted tableaux ST obtained by numbering all the boxes of SF^ with entries taken 

from the set {1,2,..., n}, subject to the total ordering 1 < 2 < ■ ■ ■ < n. The numbering must be such 

that the entries are: 

ST1 weakly increasing across each row from left to right; 

ST2 weakly increasing down each column from top to bottom; 

ST3 strictly increasing down each diagonal from top-left to bottom-right. 

The weight of the tableau ST is again given by wgt(ST) = (w\, W2, • • • , w n ), where Wk is the number 

of times k appears in ST for k = 1, 2, . . . , n. 

The rules ST1-ST3 serve to exclude any 2x2 blocks of boxes all containing the same entry, and as 
a result, each ST £ ST^(n) consists of a sequence of ribbon strips of boxes containing identical entries. 
Any given ribbon strip may consist of a number of disjoint connected components. Let str(ST) denote 
the total number of disjoint connected components of all the ribbon strips. Let hgt(ST) be the height 
of the tableaux, defined hgt (ST) = Ylk=i( TOW ki^T) — con& (ST)), where row^ (ST) is the number of 
rows of S containing an entry k, and con^ (ST) is the number of connected components of the ribbon 
strip of ST consisting of all the entries k. 

By way of illustration, consider the case n = 6, // = (9, 8, 6, 4, 3, 1) and the semistandard shifted 
tableau: 



ST = 
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986431 



(6) with 



wgt(ST) = (3,5,6,4,8,5) 
str(,Sr) = 12, hgt(,ST) = 6. 



(2.12) 



Refining this construct, for any strict partition fi with l(\i) < n, let VST^(n) be the set of all 
primed, or marked, semistandard shifted tableaux PST obtained by numbering all the boxes of SF^ 
with entries taken from the set {1', 1, 2', 2, ... , n', n}, subject to the total ordering 1' < 1 < 2' < 2 < 
■ ■ ■ < n' < n. The numbering must be such that the entries are: 



PST1 weakly increasing across each row from left to right; 

PST2 weakly increasing down each column from top to bottom; 

PST3 with no two identical unprimed entries in any column; 

PST4 with no two identical primed entries in any row; 

PST5 with no primed entries on the main diagonal. 



The weight of the tableau PST is then defined to be wgt(PST) = (u±, u%, . . . , u n /v±, V2, ■ ■ ■ , v n ), where 
Uk and Vk are the number of times k and k', respectively, appear in PST for k = 1, 2, . . . , n. 

The passage from ST^(n) to VST^^n) is effected merely by adding primes to the entries of each 
ST G ST^(n) in all possible ways that are consistent with PST1-5 to give some PST G VST^{n). 
The only entries for which any choice is possible are those in the lower left hand box at the beginning 
of each connected component of a ribbon strip. Thereafter, in that connected component of the ribbon 
strip, entries in the boxes of its horizontal portions are unprimed and those in the boxes of its vertical 
portions are primed. It should be noted that all the boxes on the main diagonal are necessarily at the 
lower left hand end of a connected component of a ribbon strip, but their entries remain unprimed by 
virtue of PST5. 

To illustrate this let us assign primes to those entries of ST in (|2.12|) for which it is essential (that 
is, for every entry lying immediately above the same entry) and some of those for which it is optional 
(those entries off the main diagonal that are at the start of any continuous strip of equal entries). This 
gives, for example, 



PST 



1 


1 


1 


2' 


2 


2 


3 


3 


5 




2 


2 


3' 


3 


4' 


5' 


5 


6' 




3 


3 


4' 


4 


5' 


6 








4 


5' 


5 


5 












5 


6' 


6 














6_ 









G PST y8b4di (6) with wgt(PST) = (3, 4, 5, 2, 5, 3/0, 1, 1, 2, 3, 2). (2.13) 



We may replace PST1-4 by identical conditions QST1-4, but discard PST5. This serves to define 
corresponding primed shifted tableaux QST G QST^(n) that now involve both primed and unprimed 
entries on the main diagonal. 

Finally, in this gl(n) context, for fixed positive integer n, let 6 = (n, n — 1, . . . , 1) and let VT> s (n) 
be the set of all primed shifted tableaux, PD, of shape 5, obtained by numbering the boxes of SF S 
with entries taken from the set {1', 1, 2', 2, . . . , n' , n} in such a way that 

PD1 each unprimed entry k appears only in the kth row; 

PD2 each primed entry k' appears only in the A;th column; 

PD3 there are no primed entries on the main diagonal. 
The weight of the tableau PD is defined by wgt(PD) = (u/v) = (u\, U2, ■ ■ ■ , u n /v\,V2, • • • , v n ), where 
Uk and V}~ are the numbers of times k and k', respectively, appear in PD for k = 1,2, ... ,n. Typically 
for n = 6 we have 



PD 
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G p£> 654321 (6) with wgt(PD) = (2,3,3,1,2,1/0, 1,1,2,3,2) 



(2.14) 



Since the ith entry on the main diagonal is always i and for i < j the entry in the (i, j)th position 



is either % or j 1 , it is clear that 



]T (x/y)^< PD > = JJ a* J] (Xi + yj). (2.15) 

PD&VV s {n) »=1 l<«<j<™ 

By way of a small variation of the above, if we replace PD1-2 by identical conditions QD1-2 and 
discard the condition PD3, the corresponding set QT> s (n) of primed shifted tableaux QD differs from 
VD^{n) only in allowing primed entries on the main diagonal. It follows that 

(x/yr^)= [] (Xi + yj). (2.16) 

QD£QV 5 (n) l<«<j'<n 

These formulae (|2.15|) and (|2.16|) offer a combinatorial interpretation of factors appearing in the 
expansions Q2.26JI of Proposition 11.11 This will be exploited later in Section |3J 



2.2 sp(2n) tableaux 

In order to establish a similar approach to Proposition 11.21 it is necessary to extend our already 
copious list of tableaux to encompass certain tableaux associated with the symplectic algebra sp(2n). 
As before it is helpful to start with definitions of the various types of tableaux, both shifted and 
unshifted. 

For any partition A of length £(X) < n, let T x (n,n) be the set of all semistandard symplectic 
tableaux T obtained by numbering all the boxes of F x with entries from the set {1, 1, 2, 2, ... ,n, n}, 
subject to the usual total ordering l<l<2<2<---n<n. The entries are: 

Tl weakly increasing across each row from left to right; 

T2 strictly increasing down each column from top to bottom. 

T3 k or k may appear no lower than the kth row. 
The weight of the symplectic tableau T is given by wgt(T) = (w) = (wi,W2, ■ ■ ■ , w n ), with Wk = n^—n-^ 
where and are the number of times k and k, respectively, appear in T for k = 1, 2, . . . , n. The 
parameter bar(T) is equal to the number of barred entries in the tableau. For example in the case 
n = 5, A = (4, 3, 3) we have 
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wgt(T) = (0,-1,1,0,0) 
€T 433 (5,5) with (2.17) 
bar(T) = 5. 



For any strict partition fi of length £(fi) < n, let ST^(n,n) be the set of all semistandard shifted 

symplectic tableaux ST obtained by numbering all the boxes of SF^ with entries taken from the set 

{1, 1,2,2, ... ,n, n}, subject to the total ordering l<l<2<2<---<n<n. The numbering must 

be such that the entries are: 

ST1 weakly increasing across each row from left to right; 

ST2 weakly increasing down each column from top to bottom; 

ST3 strictly increasing down each diagonal from top-left to bottom-right; 

ST4 with dk € {k, k}, where dk is the kih entry on the main diagonal. 
The weight of the shifted symplectic tableau ST is given by wgt(ST) = (wi,W2, ■ ■ ■ ,w n ), with wt = 
n k~ n k where n\~ and are the number of times k and k, respectively, appear in ST for k = 1,2, ... ,n. 
Once again it is convenient, following HK05 , to introduce str(ST) as the total number of disjoint 
connected components of all ribbon strips of ST, and var(ST) = J2k=i( Iow k(ST) — confc(5*T) + 
cobr(ST) — con^ST)), where rowfc(ST) is the number of rows of ST containing an entry k, col^ST) 



is the number of columns containing an entry k, while con^ (ST) and con^ST) are the number of 
connected components of the ribbon strips of ST consisting of all the entries k and k, respectively, 
and bar(ST) is equal to the total number of barred entries. 
Typically, for n = 5 and fx = (9, 7, 6, 2, 1) we have 
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G«Sr 97621 (5,5) with 



wgt(ST) = (0,-1,0,4,0) 

bar(ST) = 11, str(ST) = 12, var(ST) = 7. 



(2.18) 

Refining this construct, for any strict partition /j, with l(n) < n, let VST^(n,n) be the set of all 
primed semistandard shifted symplectic tableaux PST obtained by numbering all the boxes of SF^ 
with entries taken from the set {1 , 1, 1', 1, 2 , 2, 2', 2, . . . ,n, n, n', n}, subject to the total ordering 

T' < T < 1' < 1< 2' < 2 < 2' < 2 < • • • < n' < n < ri < n. (2.19) 

The numbering must be such that the entries are: 

PST1 weakly increasing across each row from left to right; 

PST2 weakly increasing down each column from top to bottom; 

PST3 with no two identical unprimed entries in any column; 

PST4 with no two identical primed entries in any row; 

PST5 with dk G {k, k}, where dk is the fcth entry on the main diagonal. 
The weight of the tableau PST is then defined to be wgt(PST) = (u/v) with u = (ui, U2, ■ ■ ■ , u n ) and 
v = (vi, V2, ■ ■ ■ , v n ), where Uk = nk — and Vk = — n-r', with n^, n^, and n-r' are the number 
of times k, k, k' and k , respectively, appear in PST for k = 1, 2, . . . , n. In addition, let bar(PST) be 
the total number of barred entries in PST. 

If we now replace PST1-4 by identical conditions QST1-4 and replace PST5 by: 

QST5 with dk € {k , k, k' , k}, where dk is the kth entry on the main diagonal. 
Then once again the corresponding primed shifted tableaux QST G QST^(n,n) now have primes 
allowed on the main diagonal. 

Typically, for n = 5 and = (9, 7, 6, 2, 1) we have 
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G QST 97621 (5, 5) with 



wgt(Q^T) = (0, 0, 0, 3, 1/0, -1, 0, 1, -1), 
har(QST) = 11. 



(2.20) 

To complete our set of sp(2n) tableaux, for fixed positive integer n, let 8 = (n, n — 1, . . . , 1) and 
let W s (n,n) be the set of all primed shifted tableaux, PD, of shape 5, obtained by numbering the 
boxes of SF 5 with entries taken from the set {1 , 1, 1', 1, 2 , 2, 2', 2, . . . ,n',n, n', n} in such a way that 

PD1 each unprimed entry k or k appears only in the kth row; 

PD2 each primed entry k' or k appears only in the feth column; 

PD3 there are no primed entries on the main diagonal. 
The weight of the tableau PD is defined by wgt(PD) = (u/v) with u = (u\,U2, ■ ■ ■ ,u n ) and v = 
(v±,V2, ■ ■ ■ ,v n ), where Uk = nk — and Vk = ny — n^>, with nk, n^, ny and n-g are the number of 

times k, k, k' and k' , respectively, appear in PD for k = 1, 2, . . . , n. In addition let bai(PD) be the 
total number of barred entries in PD. 



With this notation, since the entry in the ith position on the main diagonal is either i or i while 
for i < j the entry in the (i,j)th position is either i, i, j' or j , it is clear that 

n 

J2 t 2bar{PD) (x/yr^ PD ) =H(x t + t 2 ^) n ( Xi + t 2 x t + Vj + 1%). (2.21) 

PDeVV s (n,n) i=1 l<«<j<™ 

By way of a small variation of the above, if we replace PD1-2 by identical conditions QD1-2 and 
discard the condition PD3, the corresponding set QT> s (n) of primed shifted tableaux QD differs from 
VD^(n) only in allowing primed entries on the main diagonal. 

Typically for n = 5 we have 



wgt(QD) = (-1, 2, 0, 1,0/0, 0, -2, 2, -1), 
£ QV 54321 (5,5) with (2.22) 

bar(Q£>) = 7. 



It follows from our definition of QT>(n, n) that 

£ t 2bar(QD) (x/y) wgt(QD) = "Q ( „. . / "T, | Vj | t%). (2.23) 

QDeQV s (n,n) l<«<i<" 

These formulae (|2.21j) and (|2.23j) have been introduced so as to offer a combinatorial interpretation 
of factors appearing in the expansions (12.301) of Proposition ll.2l This will be exploited later in Section[21 

2.3 Schur's P and Q functions and their generalisations 



QD = 
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Let x = (xi,X2, . . . , x n ) be a vector of n indeterminates and let w = (w%, u>2, ■ ■ ■ , w n ) be a vector 
of n non-negative integers. Then x w With this notation it is well known that each 

partition A of length £(X) < n specifies a Schur function s\(x) with combinatorial definition: 

SA ( X )= y, xWgt(T) ( 2 - 24 ) 

TgT a (n) 

Similarly, each strict partition [i of length t{p) < n specifies a Schur P-function and a Schur 
Q-function whose combinatorial definitions take the form: 

p - V nstr (ST) -£(fi) wgt(ST). 

(2.25) 

Now let z = (x/y) = (xi, X2, • • • , Xn/yi, t/2, ■ ■ ■ , y n ), where x and y are two vectors of n inde- 
terminates, and let w = (u/v) = (m, U2, ■ ■ ■ , Un/vi,V2, ■ ■ ■ , v n ) where u and v are two vectors of n 
non- negative integers. Then let z w = (x/y)( u / v ) = x u y v = x^ 1 ■ ■ ■ x™ n Hi 1 • • • Un n - With this notation 
each strict partition \i of length £(fi) < n serves to specify generalised Schur P and Q-functions defined 
by: 

Wy) = EpsTev S r^/yr st{PST) ; 

(2.26) 

Q^/y) = E Q sTe QS T^/yr gtiQST) - 



Since the maps back from PST G VST^in) and from QST G QST^{n) to some ST G ST^(n) 
are effected merely by deleting primes, and there are no primes on the main diagonal in the case of 
PST, it follows that 

^(x) = 2«P M (x) with P M (x) = P^x/x) and Q M (x) = Q„(x/x) (2-27) 

It might be noted that sa(x), Pa(x) and Q A ( X ) are nothing other than the specialisations Pa(x; 1), 
P M (x; —1) and Q M (x; —1), respectively, of the Hall-Littlewood functions P^(x;i) and Q (U (x;t). 

Turning to the symplectic case, it is well known that each partition A of length £(X) < n specifies an 
irreducible representation of sp(2n) whose character sp\(x) may be given a combinatorial definition: 

s PA (x)= x " gt(T) - ( 2 - 28 ) 

TeT x (n,n) 

This may be t-deformed to give 

s Px (x;t)= Y, xWgt(T) ' ( 2 - 29 ) 

TeT x (n,n) 

In the case of a strict partition ^ of length £(p,) = n the required generalisations of Schur P and 
Q functions take the form: 

Wy;*) = Ep S ^m * 2bar(psr) (x/y)* (PST) ; 

(2.30) 

3 The g/(n) bijection 
3.1 Main Result 

The generalisations of the combinatorial definitions of P^(x) and Q^(x) to P^(x/y) and Qu(x/y), 
respectively, together with those of s A (x) and the product factors appearing in (|2,26|) . allow us to 
establish the validity of Proposition 11.11 by first proving the following: 

Theorem 3.1 Let p, = A + 5 be a strict partition of length £{p) = n, with A a partition of length 
1{X) < n and 6 = (re, n — 1, . . . , 1). There exists a weight preserving, bijective map Q from VST^(n) 
to (VV s (n),T x (n)) and from QST^(n) to (QV S (n),T x (n)) such that for all PST G VST^(n) and 
for all QST G QST^{n) 

6: PST i ^ (PP>,T) with wgt(PST) = wgt(PP>) + wgt(T). 

(3.31) 

9: QST i-> (QP>,T) witt wgt(QST) = wgt(QD) + wgt(T). 
with PD G VV s (n), QD G QP a (re) and T G T A (n). 
Proof 

We choose to tackle the PST case first with the aim of describing a candidate map and showing 
that it is both weight preserving and bijective. 

The technique is to apply the jeu de taquin ([HHZ], jW84j, [HEEll, [MM] , |HH92] ) to the primed 
entries k' of PST taken in turn starting with any l's (actually there are none), then any 2's (at most 



one), then any 3's (at most two) and so on. If for fixed k there is more than one k' in PST then these 
are dealt with in turn from top to bottom before a final rearrangement is made of the entries in the 
A;th column. The map © is thus expressible in the form = n i o ■ • • o 2 ' ° Qy ■ 

We start by describing the map 9/./. This involves sliding each k! in the north-west direction by a 
sequence of interchanges with either its northern or western neighbour until it reaches a position in 
the fcth column either in the topmost row, or immediately below another k', or immediately below 
some unprimed entry i in the ith row. 

This amounts to playing jeu de taquin, treating k! to be strictly less than all the unprimed entries. 
At every stage all the unprimed entries must satisfy the semistandardness conditions Tl and T2; that 
is, they should be weakly increasing across rows and strictly increasing down columns. It is this that 
ensures that each move made by k! is uniquely determined. Consider first the situation illustrated by 
the tableau To in (|3.32j) with k' not yet in the kth. column, nor in the top row. This is to be thought of 
as the subtableau surrounding a particular k' awaiting its next move. For the time being we assume 
that b,d are unprimed, while a,c,e, f,g,h may be primed, or unprimed, or even absent if k' is at or 
near the southern or eastern edge of the complete diagram. However, all the unprimed entries amongst 
a,b,...,h must, by hypothesis, satisfy the semistandardness conditions Tl and T2. 

Now for the jeu de taquin rules that define the map 6^. If d < b then k! is to be interchanged with 
b and if d > b then k' is to be interchanged with d. In the first case k' moves north and the resulting 
tableau Tv satisfies both Tl and T2 since d < b < c < e, while in the second, k' moves west and the 
resulting tableau Tw satisfies both Tl and T2 since b < d < f < g. 
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if b > d; 



if b < d. 



(3.32) 



If k' is already in the topmost row, so that the row a 6c is absent then 9^ acts on To as follows: 
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(3.33) 



Once again the unprimed entries in Tw satisfy both Tl and T2, since we still have d < f < g. 

On the other hand, if k' is already in the A;th column, so that the column ad f is absent, the map 
6k' leaves To unaltered, that is k' has reached its final resting place, unless k' lies in the ith row with 
an unprimed entry b > i immediately above it. In such a case Qy acts on Tq as shown below 
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k' 
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k' in ith row and fcth column 
b > i 



h' 



(3.34) 



Yet again, the unprimed entries of Tn satisfy both Tl and T2, since we still have b < c < e. 

Now we return to the two possibilities that we had previously set aside, namely b = k' or d = k! . 
The first of these cannot occur in the tableau To of (|3.32j) . since in such a case the uppermost b = k! 
would have been moved either north or west before attempting to move the central k! . In the case of 
the tableau To of (|3.34|) . as we have alreay pointed out, if b = k! then no further move of the k' below 
b = k! is required. 



It follows that the only possible impediment to the movement of k' in a north-westerly direction 
until it actually reaches the kth column, is the existence of another k! to its immediate left, that is in 
To of ()3.32[) or (|3.34|) . we have d = k' . That this cannot occur is a corollary of the fact that the path 
followed by k' always remains column by column below (that is strictly south of) the path followed by 
any preceding k'. To see this consider k' arriving, as shown below in the diagram on the left of (|3.35|) . 
at a position due south of an entry b which itself lies on the path of the preceding k'. 



b < c 



(3.35) 



If this path of the preceding k' moves north from b, then there is no problem since the k' can follow 
the same path north or move west without violating the strictly south condition. On the other hand 
the path of the preceding k' may move west along the indicated boldface track from q to p. In doing 
so, it must at one stage have displaced b from its original position at the site of a, immediately above 
c and satisfying the T2 condition b < c. This condition then ensures that the k! must itself move 
west as shown in ()3.35j) . It therefore stays south of the path of the preceding k! that passes through 
the position of a. This implies that the path of k' must always stay strictly south of the path of the 
preceding k' , thereby excluding the possibility d = k' in both (|3.32|) and (|3.33|) . This ensures that 
each k! will eventually reach the feth column by means of a sequence of moves of type (|3,32|) - (|3.34|) . 

Following the action of Qy the unprimed entry k on the main diagonal of PST remains fixed, and 
all k's are in the kth column along with distinct unprimed entries j with 1 < j < k. If k! appears in 
the ith. row, then i cannot appear above it, since k' would then move north as in (|3,34|) . and cannot 
appear below it, since it would then be to the right of a diagonal entry greater than i and thus violate 
the weakly increasing condition Tl. It follows that the unprimed entries j in the kth column do not 
include the row numbers of k'. Since they are distinct and 1 < j < k, they must include all the other 
row numbers, and be arranged in strictly increasing order in accordance with T2. This means that 
each unprimed entry in the kth column lies in its own row. Since the primed entries in this column 
are all k's all the entries in the kth column satisfy PD1-3. 

Iterating this procedure for all k = 1, 2, . . . , n results in all primed entries being moved to the first 
k columns of SF^ 1 along with some unprimed entries, collectively satisfying PD1-3 in this region of 
shape SF S , and leaving only unprimed entries, all satisfying Tl-2, in the right hand region of shape 
F x . That is, the result of applying 9 to PST G VST^ is a semistandard tableau T G T A (n) of shape 



A juxtaposed to a primed tableau PD G W 



. n 



This map is necessarily weight preserving since 



every individual step is a simple interchange which does not alter the number of ks or k's for any k. 

To show that this map is bijective it should be noted that each step may be reversed. One starts 
by juxtaposing an arbitrary pair of tableaux PD G VD 5 (n) and T G T A (n) to create a tableaux of 
shape SF^ with [i = A + 5. Then for each k taken in turn from n to n — 1 down to 1 one applies Qy 
to all the primed entries k'\ that is to say one reverses the action of 9y by playing jeu de taquin in 
the reverse direction with primed entries k' treated in turn from bottom to top, moving each one in a 
south easterly direction with k' now assumed to be larger than i for i = 1, . . . , k — 1 but less than j for 
j = k, k + 1, . . . , n with the semistandardness conditions Tl and T2 applying to all unprimed entries 
at all times. For example, in the following diagram this leads unambiguously from To to Te if e < g 
and from Tq to Ts if e > g, with all unprimed entries satisfying the semistandardness conditions Tl 



and T2 since in addition b < c < e < g in Te and d < f < g < e in Tg. 



t,/ 1 : To 
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if e < g; 



if e > g. 



(3.36) 



If k! is already in the lowest row or rightmost column, the following diagrams illustrate the allowed 
moves of k' east and south respectively. 
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(3.37) 



(3.38) 



Once again since the unprimed entries of To satisfy both Tl and T2, these rules are also satisfied by 
both Te and Tg since we still have b < c < e and d < f < g. 

More importantly, returning to the original jeu de taquin moves illustrated in 1)3.32(1 . this reversed 
jeu de taquin is such that if the conditions Tl and T2 are satisfied by the entries in To, then the 
reverse process leads directly from T\y to To since d < f and from T/v to To since b < c. Thus the 
original steps along each of the k' paths are retraced precisely. The same is true of the maps ()3.33|) 
and (1331) . 

The only task remaining is to show that the endpoints of these retraced paths results in an element 
PST of VST^. If Td is such that k' has reached its endpoint then neither e nor g is < k'. If either e or 
g is > k then this poses no problem. If g > k' there is again no problem since the rules PST1-5 allow 
two (or more) k's in the same column. It is only the case e = k! that produces a violation, in this case 
of PST4. Fortunately this case is excluded by the following argument analogous to that which led to 
the strictly south property of the original jeu de taquin. Now we require a strictly north property. 
The argument goes as follows. The fact that the strictly north property applies to the reverse jeu de 
taquin follows from a consideration of the following diagram in which a k' south westerly path meets 
a preceding west-east path, indicated by means of boldface entries, passing from p to q through the 
positions of a and b. The existence of the latter requires that a must initially have been immediately 
south of c, so that c < a. This in turn implies that k! moves eastwards staying strictly north of the 
preceding path, and ensuring that no two k's can appear in the same row. 



a > c 



(3.39) 



Proceeding in this way, the process terminates when each k' has moved as far east and south as the 
jeu de taquin allows. The fact that no two identical k's may lie in the same row is sufficient, given 
Tl and T2, to show that the resulting primed shifted tableau satisfies PST1-4. Since we had already 
noted that the diagonal entries are always unprimed, PST5 is also satisfied. 

It follows that O -1 is well defined and maps the juxtaposition of any pair of tableaux PD € 
VV\n) and T € T x (n) to a unique PST G VST^(n). Thus the original map from VST^(n) to 



(VD S (ra), T A (n)) is indeed bijective. Since it is also weight preserving, as argued earlier, this completes 
the proof of the PST case in Theorem 13.11 

The only difference between the PST and QST cases is the fact that in the latter case primed 
entries are allowed on the main diagonal. This is reflected in the same distinction between PD and 
QD on the right of the above formulae. In fact it is not difficult to see that the map preserves the 
entries on the main diagonal in both cases; that is, just as the main diagonal of PST coincides with 
that of PD, where G : PST \— » (PD,T), so the main diagonal of QST, complete with any primes, 
coincides with that of QD, where O : QST i— > (QD,T). This observation is sufficient to complete 
the proof of Theorem 13.11 



3.2 Example 

This bijection is illustrated by the map from PST of ((2~T3")) to PD of lf2~Tij) and T of lf2XT|l : that is, 
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(3.40) 



The paths traced out by the primed entries k' of PST as they move northwest as far as but no 
further than the kth column are illustrated by means of boldface entries in the tableaux shown below: 
First moving the single 2' under the map #2' gives: 
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(3.41) 



Under #3/ the only 3' moves just one step west where it has, as required, reached the 3rd column. 
It does not move north because the entry 1 immediately above already lies in its own row: 
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(3.42) 



There are two 4's. Under #4/ the upper one must be moved first and then the lower one: 
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(3.43) 



There are three 5's to deal with in turn from top to bottom using Q^i, but the last of these is 
already in the 3rd column and directly below a 3 in the 3rd row, and so does not move: 
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Then we deal with the two 6's by applying 9qi to give 
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This results in the juxtaposition of PD from (|2.14j) and T from (|2.11f) as claimed: 
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(3.45) 



(3.46) 



3.3 Corollaries 

By associating x^ and to each entry k and k', respectively, in the various tableaux PST, QST, 
PD, QD and T appearing in Theorem 13 .11 we immediately have the following corollary. 

Corollary 3.2 Let /x = A + 5 be a strict partition of length l(p>) = n, with A a partition of length 
£(X) < n and 8 = (n, n — 1, . . . , 1). 



wgt(T) . 



EgsT^QST^n) (x/yr*«*0 = Y^QDeQT> s (n) (x/y)^ D ) £ Ter * (n) X"* 



CO 



(3.47) 



Thanks to the definitions of P(x/y) and Q(x/y) given in (|2.26|) . the identities (|2.15|) and (|2.16|) 
and the combinatorial definition of s\(x) given in (|2.24|) . the above result is nothing other than our 
first main result, Proposition ll.il 

Other corollaries follow as special cases of these results. Setting A = we obtain 

P«s(x/y) =si»(x) Y\ {xi + yj) and Q s (x/y) = JJ (xi + yj). (3.48) 

l<i<j<n 

Further specialisation to the case y = x leads to a result given by Macdonald M95|(Sec.III.8,Ex.3 
p259): 

P*(x) = a,(x) and Q 5 (x) = 2 n s 5 (x), (3.49) 



where use has been made of the fact that 



Y[xi Y[ (xi + Xj) = si»(x) ' _ J , = sin(x) S5/l~(x) = s«5 (x), (3.50) 

i=l l<i<j<n l<i<j<" 5 ' 

where the last step is true when, as here, x has n components x\, X2, ■ ■ ■ , x n . 

More generally, if fj, = A + S for any partition A of length £(X) < n, but y = x we have another 
result due to Macdonald [HH] (See.III.8,Ex.2 p259): 

P A +5(x) = a*(x) a A (x). (3.51) 

where (|3.5()|) and (|2.27[) have been applied directly to the y = x case of 

On the other hand the case y = ix = (ta;i, tX2, ■ ■ ■ , tx n ) of ()1.6j) is equivalent to (|1.5|) . the i- 
deformation of Weyl's denominator formula for the Lie algebra gl(n) due to Tokuyama t T88 : 

Corollary 3.3 

n 

Y[ Xi J] (Xi + tXj) S A (X)= ^ t hgt(5T) (1+ ^str(ST)-n x wgt(ST) ) (353) 
i=l l<i<j<n ST&ST^(n) 

Proof While there is a combinatorial proof of this result due to Okada jQ90j. it follows immediately 
from Theorem 13.11 by setting = tx^ for all k = 1,2, ... ,n, noting that deleting primes from the 
entries k' in each PST G VST^(n) gives a shifted tableaux ST G ST^(n) with a factor of i arising from 
each primed entry of PST, and observing that these must occur in precisely those boxes contributing 
to hgt(iST) and are optional, thereby giving rise to a factor of (1 + 1) in those str(ST) — n boxes at the 
lower left hand end of all continuous strips of identical entries other than those starting on the main 
diagonal. 

The remaining corollaries mentioned in the Introduction are the formulae (|1.3|) of Robbins and 
Rumsey |RR86| and {HJ) of Chapman |HUT] . These require for their elucidation a link with alternating 
sign matrices. This is provided in Sectional 



4 The sp(2n) bijection 
4.1 Main Result 

The analogue in the symplectic case of Theorem 13. II is the following: 

Theorem 4.1 Let fi = A + 5 be a strict partition of length £(fj,) = n, with A a partition of length 
£(X) < n and 5 = (n, n — 1, . . . , 1). There exists a weight and barred weight preserving, bijective map 
$ from QST^(n,n) to (QV 5 (n,n),T x (n,n)) such that for all QST G QST^(n,n) 



$ : QST i ^ (QD, T) with 
and QD G QV 5 (n,n) and T G T x (n,n). 



' wgt(QST) = wgt(QD) + wgt(T) 

(4.53) 

k bar(QST) = bar(QL>) + bar(T) 



Proof 

The Theorem is proved by the identification of a suitable map <& that it is both weight preserving 
and bijective. The underlying procedure is the same as before, in that the jeu de taquin is applied 
successively to all primed entries of QST dealing in sequence with all entries k and then k' for 
k = 1, 2 . . . , n. In the case of the k s there is no impediment to moving all these entries to the kth 
column by means of the jeu de taquin, but something slightly more subtle is required in the case 
of the k's. As well, the transformations applied to entries in the fcth column now include not only 
permutations but an additional weight preserving transformation. 

The structure of <I> is such that $> = <f> n i o cf^i o ■ ■ ■ o 2 / o o <p v o tftj, . Here <f>g differs from Ow 

only in that the jeu de taquin is played with k's rather than the fc's, while (f>y = Xk' ° Vv where ?/v 
differs from O^r only if the final step of the path of k' into the ith row of the kth column is blocked 
by an entry k . In such a situation the horizontal pair of entries k k' in the ith row is replaced by the 
horizontal pair ii. Having moved all the k's into the kth column or annihilated them as above, there 
may remain in the kth column vertical pairs ii. It is then necessary to invoke xv- This replaces the 
lowest such pair, for which i is necessarily in the ith row, by a vertical pair k'k , moves the resulting 
k' and k north as far as possible whilst still satisfyng T3, and then acts in the same way on the next 
lowest vertical pair j j, replacing them by another vertical pair k'k , and so on. Having removed all 
unprimed vertical pairs in this way any remaining unbarred entries i or i, but not both, lie in their 
own ith row, as required for consistency with QD1. 

To demonstrate that these various maps are well defined, we exhibit the relevant individual steps 
as below, first for the k case. The starting point is the tableau To in which the entries a,b, . . . ,h 
satisfy the semistandardness conditions Tl and T2, and the symplectic constraint T3. This tableau 
To is to be thought of as the subtableau surrounding a particular k after the jeu de taquin has been 
applied to all k s appearing initially above the k in question, moving them into the A;th column. Some 
further steps of the jeu de taquin may have already been applied to the central k and the diagram is 
intended to indicate under what conditions its next move is north or west, given that it currently lies 
in the ith row. 

If d < b then k is to be interchanged with b and if d > b then k is to be interchanged with 
d. In the first case k moves north and the resulting tableau Tv satisfies both Tl and T2 since 
d < b < c < e, while in the second k moves west and the resulting tableau Tw satisfies both Tl and 
T2 since b < d < f < g. What is particularly important to note here is that by virtue of T3 applied 
to Td it is known that d > i. It follows that if d < b and the map is from To to Tv then b > i so that 
Tv also satisfies T3. Conversely if b < i then we must have b < d and the map must be from To to 
Tw in which case T3 is still satisfied. 
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if b <i < d 



(4.54) 



If k is already in the topmost row or leftmost column the following diagrams illustrate the allowed 
moves of k west and north respectively: 
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(4.55) 



and 



Tn 
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if i < 6. 



(4.56) 



Notice that in order to satisfy T3 the map from T to T/y only takes place if 6 > i, otherwise T is 
unaltered and k occupies the site in the ith row of the kth column, until disturbed by any incoming 
k's, as we shall see later. In the meantime it is to be noted that T\y satisfies T3, since by hypothesis To 
does so. By the same token, since the unprimed entries of To satisfy both Tl and T2, these conditions 
are also satisfied by both Tjy and Tjy by virtue of the fact that we still have d < f < g and b < c < e. 

It still remains to be shown that by means of the above moves of A; in a north-westerly direction 
it actually reaches the fcth column. This time the only possible impediments to this is the existence 
of another k to its immediate left. However, by the same argument as that used in the 9^ case, this 
cannot occur because the path followed by k always remains strictly south of the path followed by all 
preceding k s. 

Having completed the jeu de taquin moves for all k s and moved them as far north as possible in 
the kth. column, it remains to deal with any k's in QST using = Xk' ° Vv- The action of ifry is 
carried out in the same way as before with the diagrams of (|4.54|) . Q4.55JI and (|4.56|) just altered by 
changing k to k', provided that d is unprimed. If d is primed then d ^ k! since d = k! would give a 
horizontal pair k'k' , and this cannot occur since the path of the second k' must stay strictly south of 
the path of the first k' . To deal with the case d = k the following map is required if a is unprimed 
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if a < b < i 
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where advantage has been taken of the fact that a < i < i, since if this were not the case the action 
of (jhri would have required that a and k be interchanged in To. It follows that Tyy satisfies T3. The 
fact that the pair ii violates Tl is not a problem because the i lies in the kth column of what will 
become QD and the i lies either in the {k + l)th column of QD or the first column of T. In neither 
case does the condition Tl apply to both i and i. If they are both in QD they automatically satisfy 
the condition QD1=PD1, and if one is in QD and the other in T then i and i automatically satisfy 
QST5 and the combination of ST1 and ST4, respectively. In the case that <j)y maps Tq to Tv, then 
one reverts to the use of ip^ = 9^ for the next step (or equivalently <fhn with k replaced by k' in 

g5H - g5B} ). 

Finally, if d = k and a is primed then for a = k the action of ip^i gives 
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while for a = k' the action is 
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since the uppermost k' must have arrived at its present position by displacing b, and b could only 
have been in that position above k in the ith row if it satisfied b < i. This prevents the lower k! from 
moving north by interchanging with b, since the latter move would violate T3. 

If k! is already in the topmost row or leftmost column the following diagrams (|4.6U|) and (|4.61|) 
illustrate the allowed moves of k' west and north respectively: 
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(4.61) 



Following all these moves of k' and thereby completing the action of ipt' one may still have one or 
more unprimed pairs i and i in the same column. If so then \k' ac ts ° n the lowest such pair. This 
pair must be such that i and i lie in the (i — l)th and ith rows, respectively. To see this let them lie 
in the j — 1th and jth rows with j < i by virtue of T3. Then following the action of ?/v all unprimed 
entries below i are unpaired and must lie in their own row, whether they are barred or unbarred, by 
virtue of the argument already given in the case. Thus the entry immediately below i is either 
j + 1, j + 1, k' or k . In all four cases the condition T2 and the rule for shifting k' and k as far north 
as is consistent with T3 imply that i < j. Since j < i it follows that j = i, as claimed. The action of 
Xk' is then to map this vertical pair i i with i in the ith row to k'k . 
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(4.62) 



Then moving the new k! and k as far north as permitted by QD1=PD1, the process is repeated for 
any other vertical pair j j in the kth column with j in the jth row, until all such pairs are eliminated. 
The result of this is that every unprimed entry i or i in the fcth column lies in the ith row, with all 
other entries in this column equal to k! or k . 

Repeating this procedure for all k = l,2,...,n results, as required, in the juxtaposition of a 
primed tableau QD € VT> S {n,n) and an umprimed tableau T E T A (n,n). It should be noted that 
each indvidual step of the maps constituting is either a simple interchange or a map from a horizontal 
pair k k' to a horizontal pair ii, or a map from a vertical pair ii to a vertical pair k'k . In each case 
the weight of each pair is zero, and the number of barred entries is one. It follows that such steps are 
all weight and barred weight preserving, so that ([4.53ft is always satisfied. 

To show that the map $ from QST G QST^(n,n) to (QD,T) with QD G VV 5 (n,n) and T G 
T A (n,n) is bijective it is sufficient to note that each step of the map $ may be reversed and that if 
<& _1 is defined by such a reversal of each step, then the action of < I ) ~ 1 on the juxtaposition of any 
QD G W s (n,n) and any T G T A (n,n) always leads to some QST G QST^(n,n). 



To see this note that since <E> 



-i 



-l 



i-l 



i-i 



-i 



1.-1 



with 



o (p2i o 
i-l 



by o (pji with cpk' = Xk' ° ipk'i then 
_ rl , ~ r2 , ~^ n , ..nil ^, — rfc' - Afc/ 1 - The action of the is defined 

by the action of 0^7, 1 illustrated in H3.36j) with fc' replaced by k , while that of tpZ, 1 coincides precisely 
with that of Q7, together with additional transformations of the type 
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where, as indicated, the pair i i lies in the ith. row of the tableau. The fact that we necessarily have 
b < i ensures that this is the exact inverse of the map (py that takes To to 7\y i n l|4.57j) . If a = k 
then the above gives the inverse of the map <f>k' that takes To to Tyy in (|4.55|) . while if a = k' then the 
inverse of (|4.59j) takes the form 
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where it is important to note that when applying ip7, the map of any i i to k k' in the ith row must 
be carried out before moving any k's that may appear in the tableau higher than the ith row. 

Similarly, the basic action of the inverse of Xk'-, which must be applied before ipZ comes into play, 
lowers k's in the kth column in accordance with 



h' 



fc' 



(4.65) 



if a is unprimed and a <b. If a = k' then the action of \k' produces no change, while if a = fc then 
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(4.66) 



where the constraint i < b < d is required so as to ensure that To satisfies the semistandardness 
conditions Tl and T2. Of course if b < i then X/T/ 1 cannot map as above, so it simply leaves To 
unchanged but then subject to §7} which acts as follows 
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in accordance with the inverse of 9^ applied in the case b < i. In applying as i n (|4.65|) and (|4.66|) 
one starts the action with the most northerly fc' and the most northerly vertical pairs fc'fc , respectively, 
working down the fcth column. This is in contrast to the subsequent action of which acts on the 
most southerly k' first. 

Finally, it is necessary to show that all fc's and k s are mapped by cpT, 1 and <pz} to endpoints 

consistent with the conditions QST1-4 and QST5 on all primed tableaux QST € QST^(n,n). First it 
should be noted that QST3 and QST5 are satisfied throughout the application of Furthermore, a 



violation of QST1 or QST2 by any k' or k simply means that application of (f> k } or (j)-, 1 , respectively, 
has not been completed. The argument used in Section yl regarding reverse paths staying strictly north 
of one another in any given column, is sufficient to ensure that no two identical primed entries may 
appear in the same row, thereby ensuring that the final condition QST3 is always satisfied. Thus the 
image of of any pair (QD, T) with QD € VD s (n,n) and T 6 T A (n , n) is some QST € QST^(n, n). 

This implies that the original map $ is bijective. Since it is also both weight and barred weight 
preserving, this completes the proof of Theorem 14.11 

It should be pointed out that, unlike the gl(n) case, a corresponding result does not apply to 
PST £ VST^(n,n) in the sp(2n) case because of the necessity of using ([4.62)1 . If used, as will 
sometimes be necessary, in the case i = k it results in a primed entry k appearing on the main 
diagonal, in direct violation of PD3. 



4.2 Example 

The bijection $ is illustrated by the following map for n = 5 and fi = (9, 7, 6, 2, 1): 
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Once again we indicate by means of boldface entries both the paths traced out by elements k and 
k' as they move to the A:th column under the action of (jj-g and tp' k , respectively, as well as annihilations 

and creation of k'k' pairs under and Xk', respectively. 

There are no 1 s, so we first move the single 1' under the action of tpy as shown: 
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The application of <^ then gives 
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where there is no possibility of moving the lower 2'. Then the application of V>2' on the only 2' involves 
first a transposition and then the replacement of the resulting horizontal pair 2 2' in the first row by 
IT: 
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The single 3' is moved as shown to the 3rd column under the action of ipy : 
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Next, the single 4' is moved under ^4/ as follows: 
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There are no 4 s. However, the 4th column contains the pair 3 3 which must be replaced by 4' 4 under 
the action of X4' : 
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There are no 5 s and it is then important to notice that one does not replace the vertical pair 4 4 in 
the 5th column by 5' 5' under the action of X5' because one must first apply to the two 5's. In any 
case the premature action of xw would lead to two 5's in the same row, which is forbidden. Instead, 
the algorithm dictates that one first acts on the two 5's with ipy. The uppermost 5' is moved into 
the 5th column and up that column until it is just below the entry 1 which cannot be moved into the 
second row. This leaves both the 3 and 4 in their own rows in the 5th column, and no 44 pair. 
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The second 5' does not move under the action of since the 4 immediately above it cannot move 
into the 5th row. The final result can then be seen to be, as claimed, the juxtaposition of a primed 
tableaux PD € FD 54321 (5, 5) and an unprimed tableaux T E T 433 (5,5): 
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4.3 Corollaries 

By associating xj-, t 2 Xk, yk and t 2 y k to each entry k, k, k' and k , respectively, in the various tableaux 
QST, QD and T appearing in Theorem 14 . 1 1 we immediately have the following corollary. 



Corollary 4.2 Let /i = A + 5 be a strict partition of length £(fi) = n, with A a partition of length 
1{X) < n and 6 = (n, n — 1, . . . , 1). 

^ t 2bax(QST) ^ y yrgb(QST) = ^ t 2bar(QD) ( X/ / y )wgt(QD) ^ t 2bar(T) x wgt(T) _ 

QST&QST»{n) QDeQV 6 (n) TgT*(n) 

(4.77) 



Thanks to the definition of Q(x/y;t) given in (|2.25[l . the identity (|2.23l) and the combinatorial 
definition of the t-deformation sp\ (x; t) of symplectic characters given in ()2.29j) , the above result is 
precisely our second main result Proposition 11.21 

Other corollaries follow as special cases of these results. Setting A = we obtain 

Q*(x/y;t) = Yl {x l + t 2 x i + y j + t 2 y j ). (4.78) 

l<i<j<n 

On the other hand the case y = tx = (txi, tx2, • • • , tx n ) of (|1.10|) is equivalent to the i-deformation 
of Weyl's denominator formula (jl,9[) for the Lie algebra sp(2n) derived elsewhere jHK02| IHKf)5| by 
much more circuitous means. 

Corollary 4.3 

n"=l (xi+tXi) l\l<i<j<n( X i + t2w i + tx j + tx j) Spx{*;t) 

(4.79) 

_ j-var(5T)+bar(ST)/'-| , f \str(ST)-n „wgt(5T) 

- Z^STeST^nn) 1 V L + l ) x • 

Proof First it should be noted that 

n 

] [ (xi + t 2 Xi + txj +txj) = Yl (1 + *) fat + txi) Yl (l + fSiXj)(l+txiXj) , (4.80) 

l<i<j<n i=l l<i<j<n 

which includes a factor (1 + t) n . 

Then it suffices to recognise that deleting primes from the entries k! and k in QST € 257"^ (n,n) 
gives a symplectic shifted tableau ST G ST^{n,n) with a factor of t arising from each primed entry 
since y^ = txj, and t^y^ 1 = tx^ 1 . Additional factors of t 2 arise from each barred entry k since these are 
associated with ^x^ 1 . Compulsorily primed entries in each primed shifted tableau QST corresponding 
to a fixed shifted tableau ST appear once and only once in each row of each connected strip of identical 
entries, whether barred or unbarrred, while the leftmost lowest entry of each connected strip may each 
be primed or unprimed. To summarise, each connected component of a /c-strip gives rise to a factor 
(1 + t) t row fc _1 ) where row^ is the number of rows of the fc-strip component, and each component of a 
fe-strip gives rise to a factor of (1 + 1" 1 ) t 2bar k~ row k +1 = (1 + t) t hax k +col k~ 1 where bar^ is the length of 
the component of the /c-strip, while row^ and col^ are the numbers of rows and columns, respectively, 
that it occupies, with barr = rowr + coir — 1. Combining all these factors for k = 1,2, ... ,n gives 
(1 + t) str (' ST ) £var(sr)+bar(ST) ^ as re q U i rec i ) since as defined earlier var(ST) = ^(row/% + coir — 1) where 
the sum is over all connected components of all k and k strips, for all k, and bar(ST) = ^ bar^r is the 
total number of barred entries in ST. 

Another significant corollary involves a link with U-turn alternating sign matrices. This is provided 
in Section 5. 



5 Connection to Alternating Sign Matrices 



5.1 gl(n) case 



In this section we show how to map from shifted tableaux, ST, to alternating sign matrices. 
Using the analogous relationship for primed shifted tableaux, PST, a result of Chapman |C01| is a 
straightforward consequence of Theorem 13.11 

An alternating sign matrix (ASM) is an n x n matrix filled with O's, l's, and — l's such that the first 
and last nonzero entries of each row and column are l's and the nonzero entries within a row or column 
alternate in sign. There is a famous formula, conjectured by Mills, Robbins, and Rumsey MRR83 
and proved by Zeilberger |Z96j . that counts the number of ASM of size n as Ilj=o (3? + -0'/( n + 
See also Bressoud _B99|. 

We work with a generalisation of ASM called /i-ASM introduced by Okada 093 that can be 
associated with semistandard shifted tableaux. The new feature here is that the alternating sign 
matrix is no longer square. Its row sums are all 1 but its column sums are 1 or according as the 
column label is or is not a part of some partition /i. To be more precise, given a partition /j, with 
distinct parts and such that £(fi) = n and /Ui < m for some m > n, the set A^(n) of //-alternating 
sign matrices is the set of n x tti matrices A = (oij)i<i,j<n 

that satisfy the following conditions: 



ASM1 
ASM2 
ASM3 
ASM4 
ASM5 



Hq 



G {-1,0, 1} for 1 < i < n, 1 < q < m; 



E 

E 



q=p a iq 



a 



G {0, 1} for 1 < i < n, 1 < p < m; 
iq G {0, 1} for 1 < j < n, 1 < q < m 



m 
9=1 



=1 "'iq 



otherwise; for 1 < q < m. 



1 for 1 < i < n; 
E™=1 a iq = l\iq = jj, j for some j; or YJi 
In what follows we also require U-turn alternating sign matrices, UASMs, and their generalisation 
/x-UASMs that are associated with semistandard shifted symplectic tableaux HK021 |HK05| . In fact 
the bijection between semistandard shifted tableaux ST £ ST^(n) and /i-ASMs, A G A^{n), is a 
special case of a bijection between semistandard shifted symplectic tableaux ST G ST^(n,n) and 
/x-UASMs A G A>*{n,n) |HK05| . 

Briefly, in the fi— ASM case, we associate to each semistandard shifted tableaux ST G ST^{n) of 
shape /i with £(^) = n and [i\ = m an n x m matrix M(ST) filled with the entries from ST together 
with zeros such that if there is an i on diagonal j of ST (where the main diagonal is diagonal 1 and 
the last box in the first row is in diagonal [i\ = m), then there is an i in row i, column j of the matrix. 
All other entries are zero. 

For example, in the case n = 6 and \x = (9, 8, 6, 4, 3, 1) a given semistandard shifted tableau ST of 
shape /i yields a 6 x 9 matrix, M(ST), as shown: 



ST 



1 


1 


1 


2 


3 


3 


4 


4 


4 




2 


2 


2 


3 


4 


5 


5 


5 




3 


4 


4 


4 


5 


6 








4 


5 


5 


6 












5 


6 


6 














6_ 









M(ST) 



1 1 1 
222200000 
300333000 
444440444 
555055550 
666606000 



(5.81) 



A primed semistandard shifted tableau PST G VST^{N) yields a similar matrix M(PST) in the 



same way: 



PST 



1 


1 


1 


2' 


3' 


3 


4 


4 


4 




2 


2 


2 


3' 


4' 


5' 


5 


5 




3 


4' 


4 


4 


5 


6 








4 


5' 


5 


6' 












5 


6' 


6 














6_ 









M(PST) 



1 1 1 

22 2 2' 000 

30 3' 3' 3 000 

4 4' 44 4' 444 

5 5' 50 5 5' 550 

6 6' 6 6' 6 000 



(5.82) 



where as we shall see it is possible to distinguish various types of entry as characterised by their set 
of nearest non- vanishing neighbours. 

Each of these matrices can be converted into a ^-alternating sign matrix by replacing the rightmost 
entry of each continuous sequence of nonzero entries by a 1 and each zero immediately to the left of 
a nonzero entry by —1, leaving all other entries 0. In the case of the above example we obtain in this 
way 



A 





1 









1 

-1 



1 



986431 



(6) 



(5.83) 



Square ice provides a further refinement of the relationship between shifted tableaux and fi— ASM. 
Square ice is a directed graph that models the orientation of oxygen and hydrogen molecules in frozen 
water. The vertices are laid out in an n x n grid and each vertex has two incoming and two outgoing 
edges in a north, south, east, west orientation. The square ice graph corresponding to (|5,83|) appears 
in Figure n 



Figure 1: Square ice for equation (|5.83|) . 



At each vertex there are six possible orientations of the four directed edges. These orientations 
may be specified by the pairs of compass points giving the directions of the incoming edges. In this 



way the above square ice graph is specified by a corresponding "compass points" matrix: 



CM 



NE 


NE 


WE 


NW 


NW 


NW 


NW 


NW 


NW 


NE 


NE 


SE 


WE 


NW 


NW 


NW 


NW 


NW 


WE 


NW 


NS 


SE 


NE 


WE 


NW 


NW 


NW 


SE 


NE 


NE 


SE 


WE 


NS 


NE 


NE 


WE 


SE 


NE 


WE 


NS 


SE 


NE 


NE 


WE 


SW 


SE 


NE 


SE 


WE 


NS 


WE 


NW 


SW 


SW 



(5.84) 



The bijection between compass point matrices, square ice graphs and /i-ASMs is provided by the 
following correspondences: 



WE(+1) NS(-1) NE{0) SW{0) NW{0) SE(0) 



Figure 2: Square ice and corresponding compass points and ASM entries. Figure adapted from 
Kuperberg |K02| . 



The horizontal orientation (with both horizontal edges directed in), WE, corresponds to each entry 
+ 1 in A, and the vertical orientation (with both vertical edges directed in), NS, corresponds to each 
entry —1 in A; the other four orientations, NE, SW, NW and SE correspond to the entries in A. 
Accordingly there are northwest zeros (with edges pointing in the north and west directions), southwest 
zeros, northeast zeros, and southeast zeros. Northwest zeros are those whose nearest nonzero neighbour 
to the right, if it has one, is —1, and whose nearest nonzero neighbour below is 1. Southwest zeros are 
those whose nearest nonzero neighbour to the right, if it has one, is —1, and whose nearest nonzero 
neighbour below, if it has one, is —1. Northeast zeros are those whose nearest nonzero neighbour 
to the right is 1, and whose nearest nonzero neighbour below is 1. Southeast zeros are those whose 
nearest nonzero neighbour to the right is 1, and whose nearest nonzero neighbour below, if it has one, 
is -1. 

The compass points matrices CM can then be associated to the set of all primed shifted tableaux 
PST that may be obtained by adding primes to the entries of the unprimed tableau ST. For example, 
the entries NE in the kth row are associated with an entry k in PST and correspondingly to a weight 
factor Xfc. The entries SE in the kth row are associated with an entry k' in PST and correspondingly 
to a weight factor y^. The entries NS in the /cth row are associated with the two possible labels k and 
k' of the first box of each connected component of sir k(P ST) other than the one starting on the main 
diagonal. Correspondingly each NS in row k is associated with a weight factor (x^ + t)k)- It should be 
pointed out that the main diagonal is not included at all in the compass points matrix so that the first 
column corresponds to the second diagonal and indeed in general, column k of CM corresponds to 
diagonal k + 1 of PST. This implies that the above weighting excludes the weight x±X2 • • ■ x n arising 
from the entries 1, 2, . . . , n on the main diagonal of each PST. 

Combining the weight factors we have a total weight associated with each A € A^in) given by 

n 

II 4 EkiA) y s k Ek{A) (x k + y k ) NSk(A) (5.85) 
fc=i 



where NEk(A), SEk(A) and NSk(A) are the numbers of entries NE, SE and NS in the fcth row of 
the compass matrix CM{A) corresponding to A. 

Thanks to the connection already made between PSTs and weighted STs, the following is then 
an immediate corollary of Proposition 11.11 

Corollary 5.1 Let /x = A + 5 be a strict partition of length £(fi) = n, with X a partition of length 
£(X) < n and 5 = (n,n— 1, . . . , 1). Then for all x = (x±,X2, ■ ■ ■ , x n ) and y = (yi,y2, ■ ■ ■ , y n ) we have 

n 

II (*i + Vi)sx(x)= E \\4 Ek{A) y S k Ek{A) (^ + y k ) NSk{A) - (5-86) 

l<«<j<™ AeA^{n)k=l 

This generalises a result of Chapman |C01| . In his original paper he weights by column instead of 
row so the parameters in his paper correspond to the transpose matrix. Now setting A = so that 
\i = S, and noting that A s (n) = A(n), the set of all n x n ASMs, we have 

Corollary 5.2 (Chapman [CUT] ) 

n 

II 0* + «0 = E X\4 Ek(A) y s k Ek(A \* k + y k ) NSk{A) - (5-87) 

l<i<j<n AeA(n) fc=l 

Corollary 15.11 has a further consequence: 

Corollary 5.3 Lei [i = A + 5 be a strict partition of length £(fj,) = n, with A a partition of length 
£(X) < n and 5 = (n, n — 1, . . . , 1). For any m for which m > n and \i\ < m, let A(n, m, /x) E A(m) 
be the subset consisting of those ASMs, C, whose top n rows constitute an ASM, A, in A^(n). Then 
for all (x 1 , . . .,x n ,x n+ i, . . . , x m ) and (yi, . . .,y n ,y n+ i, . . .,y m ) we have 

\ f (xi + Vj) sx{xi,...,x n ) Y\ ( x i + yj) s K (y n+ i,...,y m ) 

l<i<j<n n+l<i<j<m 
m 

= E U x k EkiC) y S k Ek{C) (-k + y k ) NS ^ c \ (5.88) 

C£A(n,m,ii) k=l 

where k is the conjugate of the complement of X with respect to the rectangular partition ((m — n) n ), 
that is k = ((m — n) n /X)' . 

Proof Let the top n rows of C and the bottom (m — n) rows of C, reversed in order, form the matrices 
A and B, respectively. Then the application of Corollary 15. II to A gives the contribution made by the 
top n rows of each C on the right hand side of (|5.88|) in the form of the first two factors on the left 
hand side. Similarly, the remaining two factors on the left hand side arise from the contribution of 
the bottom (m — n) rows of each C. To see this one applies Corollary 15.11 to B, but this time with 
fi = X + 5 replaced by v = k + e, where e = (m — n, m — n — 1, . . . , 1), and with (x±, . . . , x n ) and 
(yi, ■ ■ ■ , Vn) replaced by (y m , , y n +i) and (x m , , . . . , x n+1 ), respectively. It only remains to relate 
A and k. Since the parts of [i and v specify those columns of A and B, respectively, whose column 
sums are 1, and A and B are constructed from an ASM C, all these parts must be distinct and 
together constitute (m, m — 1, . . . , 1). It follows that the union of {Aj + n — i + l\i = l,...,n} and 
{Kj + (m -n)-j + l\j = 1, . . . , m — n} must be {1, . . . , m}. However, it is well known |M95| p3 that 
the complement of {Aj + n — i + 1 1 i = 1, . . . ,n} in {1, . . . , m} is {n + k — X' k \ k = 1, . . . , m — n}. By 



, m 



n, so that 



setting k = m — n — j + 1 it can then be seen that kj = n — \' m _ n _j + i for j = 1, 
K = (ri m ~ n /\' = ((m — n) n /X)', as claimed. 

Alternatively, Corollary 15. 31 may be proved bijectively by taking each primed shifted tableau PST 
specified by some C S A(n, m, and using the jeu de taquin, first as described above, to move all 
entries k! with 1 < k < n north-west to the kih column, and then in an analogous manner, to move all 
entries k with n + 1 < k < m south-east to the fcth row. The result is a pair of triangular subtableaux, 
both of type PD but with all entries k and k' such that k < n in one case and k > n in the other, 
together with a pair of semistandard tableaux, one of shape A with unprimed entries subject to the 
order relation 1 < 2 < • • • < n and the other of shape k with primed entries subject to the order 
relation m' < {m — 1)' < ■ • • < (n + 1)'. 

By way of an example, let m = 6 and consider the following 6x6 ASM 



C 




1 

-1 

1 




1 

-1 1 

1 















1 

-1 1 

1 



G A(6) 



(5.89) 



Taking n = 2, the top two rows of C constitute A, and the bottom four rows of C, reversed in order, 
constitute B, where: 



A 



G^ 4 ' 2 (2) and B 




1 



-1 




1 





eA 



6,5,3,1 



(4). 



(5.90) 



The superscripts on A 4 ' 2 (2) and ^4 6,5 ' 3,1 (4) specify those columns of A and B, respectively, having 
column sums 1. They indicate that A € .4(2,4, /i) with \x = (4,2) so that A = (2,1), while v = 
(6, 5, 3, 1, ) so that n = (2, 2, 1). This is in accordance with the formula k = (4 2 /A)' = (3, 2)' = (2, 2, 1). 
The compass point matrix corresponding to C takes the form: 



CM 



NE NE WE NW NW NW 

NE WE NS WE NW NW 

WE NS WE SW NW NW 

SE NE SE SE WE NW 

SE WE SW SW NS WE 

SE SE SE SE WE SW 



(5.91) 



so that the contribution of C to the right hand side of (|5.88j) is 

x\ x 2 {x 2 + V2) (X3 + 2/3) x A y\ 2/5 (x 5 + y 5 ) y\. 



(5.92) 



The three factors (xfc + 2/fc) arise from three entries NS in CM, that themselves arise from the three 
entries —1 in C. There must be therefore be precisely 2 3 primed shifted tableaux PST corresponding 
to C. Choosing just one of these for illustrative purposes, the use of the jeu de taquin to move all k's 



with k < 2 north-west and all ks with k > 2 south-east, gives the following bijective map: 



PST 



1 


1 


1 


2' 


4' 


5 




2 


2 


3 


4' 


6' 




3 


4' 


4 


6' 






4 


5' 


6' 








5 


6' 










6_ 



1 


2' 


1 


1 


4' 


6' 




2 


2 


4' 


5' 


6' 




3 


4' 


3 


6' 






4 


4 


6' 








5 


5 










6_ 



(5.93) 



The corresponding contribution to the left hand side of (|5.88|) is then given by 



x\ x 2 V2 x 3 x A yl x 5 y 5 y\ = y 2 ■ x\ x 2 ■ x 3 x 4 yi x 5 y\ ■ y\ y 5 y%, 



(5.94) 



where the arrangement of the terms on the right exhibits the contributions to each of the four factors 
constituting the left hand side of (|5,88|) , Both tableaux in (|5.93|) may be displayed, as shown below, 
in terms of suitably re-oriented subtableaux involving entries k and k! , with all k < 2 in one case, and 
all k > 2 on the other. 



1 


1 


1 


2' 




M 


2 





6 


6' 


6' 


6' 


6' 


5 




5 


5' 


4 


4' 


4' 




4 


4' 


3 








3_ 







1 


2' 




2 



1 


1 


2 





6' 



1' 



6' 


6' 


5' 


4' 


£ 





(5.95) 



This illustrates the outcome of applying the jeu de taquin to primed shifted tableaux corresponding 
to the submatrices A and B of the ASM C. The resulting contribution of the four final tableaux to 
the left hand side of (|5.88|) . is then confirmed to be as given on the right hand side of (|5.94|) . 



5.2 sp(2n) case 



The symplectic case involves a modified alternating sign matrix called a U-turn /i-ASM or /i- 
UASM. Informally, the U-turn condition means that two consecutive rows and the U-turn between 
them must follow the /i-ASM summation rules, ASM2-5; that is, the cumulative sum must be zero 
or one, and the total sum must be one. These /x-UASM were first defined in Hamel and King [HK02 
where they were called sp(2re)-generalised alternating sign matrics. They are discussed at length in 
Hamel and King HK05 . A formal definition is as follows: 

Let /i be a partition of length £(fi) = n, all of whose parts are distinct, and for which /xi < m. 
Then the matrix UA = (ai g )i<i<2n,i<q<m is said to belong to the set UA^{2n) of ti-alternating sign 
matrices with a U-turn boundary if it is a 2n x m matrix whose elements ai q satisfy the conditions: 

UA1 a iq e {-1,0,1} for 1 < i < 2n, 1 < q < m; 

UA2 YJLp a iq G {° 5 !} for 1 < i < 2n, 1 < p < m; 

UA3 Ya=j a n G {°> !} for 1 < j < 2n, 1 < g < m. 

UA4 Xl^=i( a 2i-i,g + a 2i,q) = 1 for 1 < i < n; 

UA5 E --i a* = { n if i = ^ S ° me k torl< q <m,l<k<n. 
^i-i n | o otherwise - 1 - > - - 



In the case fi = 5 = (n, n — 1, . . . , 1) and m = n, for which UA5 becomes Y^a=i a ig = 1 fo r 
1 < q < n, this definition is such that the set of //-UASM coincides with the set of U-turn alternating 
sign matrices, UASMs, defined by Kuperberg |K02j . 



As noted above, Hamel and King |HK05j established a bijection between /j-UASM and semistan- 
dard shifted symplectic tableaux. An example of this association is illustrated below in the case n = 5 
and n = (9,7,6,2,1): 
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4 
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4 
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3 
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4 










-1 
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4 
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-1 


1 



m 



(5.96) 

Hi, and the rows from top to bottom 



where the columns are labeled from left to right 1, 2, . . . , 9 
1,1,2,2, ...,5,5 = ra. 

The translation to square ice is also natural and just requires a modification of the left boundary 
by the insertion of a U-turn. The square ice graph in Figure El corresponds to the above /j-UASM 
matrix. The same example appeared in Hamel and King HK05 . 

In this symplectic case the bijection from the U-turn /i-ASMs to U-turn square ice graphs is 
precisely as before, with entries +1 and —1 mapped to WE and NS vertex orientations, and NE, 
SW, NW and SE entries distinguished by their nearest non-zero neighbouring entries. This map is 
encoded in the corresponding compass points matrix. For the above example, this takes the form: 



CM 



WE 
NS 
NE 
NW 
NW 
WE 
NS 
NE 
WE 
SW 



NW 
WE 
SE 
NS 
NW 
NW 
WE 
SE 
SW 
SW 



NW 
NW 
WE 
SE 
SW 
NS 
NW 
NE 
NW 
NW 



NW 
NW 
NW 
WE 
NS 
WE 
NS 
NE 
NW 
NW 



NW 
NW 
NW 
NW 
NE 
NW 
NE 
NE 
NW 
NW 



NW 
NW 
NW 
NW 
WE 
SW 
SE 
SE 
SW 
SW 



NW 
NW 
NW 
NW 
NW 
NW 
WE 
SE 
SW 
SW 



NW 
NW 
NW 
NW 
NW 
NW 
NW 
WE 
SW 
NS 



NW 
NW 
NW 
NW 
NW 
NW 
NW 
NW 
NW 
WE 



(5.97) 



Then we can generate a weighting in the same manner as for the gl(n) case, with the kth column 
of CM corresponding to the (k + l)th diagonal of QST. In this case we have unbarred entries 
corresponding to odd rows and barred entries corresponding to even rows. An entry NE in the kth 
row is associated to an entry k in QST and correspondingly to a weight factor Xk- An entry SE in 
row k is associated to an entry k' in QST and correspondingly to a weight factor y^. An entry NE in 
row k is associated to an entry k in QST and correspondingly to a weight factor t 2 x7 . An entry SE 
in row k is associated to an entry K in QST and correspondingly to t 2 y^ 1 . An entry NS in the kth 
row is associated with the four possible labels k, k', k, k of the first box of each connected component 
of str^iQST) (other than the one starting on the main diagonal) and correspondingly to a weight 



Figure 3: Square ice with U-turn boundary. 



{xi + Ui + t Xi + t Vi). Combining the weight factors we have 

n 

J] x N k E ^ A \t^ k ) NE -M)y S k E * (A \t%) SE ^( Xk + y k ) NS ^ A \t^ k + fy k ) NS ~^ 

k=l 

where SE k (A), NE k (A), NS k (A) (resp. SE^(A), NE^(A), NS-^(A)) are the numbers of entries 
SE, NE, NS in row k (resp. k) of the compass matrix CM{A). 

We then have the following immediate corollary of Proposition 11.21 

Corollary 5.4 

II (x i + t 2 x i + y j +t%)s Px (x;t) = £ f[ x» E ^ A \t 2 x k ) N ^ A )y S h E ^(i 2 y fc )*%^5.98) 

l<i<j<n A fc=l 

x (x k + y k ) NS ^ A \t 2 x k + t 2 y k ) N ^ (5.99) 



This Corollary is a generalisation of Theorem 6.4 of Hamel and King HK05 . This Theorem 6.4 
may be recovered from Cor ollarv 15 . 41 bv setting y = ix, exploiting the bijection between compass point 
matrices CM(A) and the U-turn /z-ASM's A, and noting that the number of entries NS and WE 
in any row of CM are either the same or differ by one according to the nature, barred or unbarred, 
of the corresponding entry on the main diagonal of the associated semistandard shifted symplectic 
tableau ST. Note also that Theorem 6.4 includes the weighting for the main diagonal on each side of 
the equation, whereas Corollary 15.41 does not. 
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